#include<stdio.h>
//一只猴子n个桃子，每一天都吃剩下的桃子的一半多一个  10天还剩1个桃子
//第一天：??
int Peach(int day)
{

    if(day==10) //递归必须要有终止条件
        return 1;
    return (Peach(day+1)+1)*2;  //递归的循环体
/*
    int count=1;
    for(int i=0;i<10;i++)
    {
        count=(count+1)*2;
    }
*/
}


//青蛙 一次跳1/2级 跳上n级台阶有多少种办法
int JumpStep(int n)
{
    if(n==1)
        return 1;
    if(n==2)
        return 2;
    return JumpStep(n-1)+JumpStep(n-2);
}


//递归求阶乘
int func(int n)
{
    if(n==1)
        return 1;

    return n*func(n-1);
}
//求字符串长度
int MyStrlen(const char *s)
{
    if(*s=='\0')
        return 0;
    return 1+MyStrlen(s+1);
}

int main()
{
    printf("%d\n",Peach(1));

    printf("%d\n",func(5));
    char *s="dvuafv";
    printf("%d\n",MyStrlen(s));

}
